package leedcode_path.shuzhu;

import com.sun.source.tree.IfTree;

import javax.xml.transform.Result;

public class 最小数组长度 {
//    public int minSubArrayLen(int target, int[] nums) {
//        int sum=0;
//        int left=0;
//        int res=Integer.MAX_VALUE;
//        for (int j = 0; j <nums.length ; j++) {
//            sum+=nums[j];
//            while (sum>=target){
//                res=Math.min(res,j-left+1);
//                sum-=nums[left++];
//            }
//
//
//        }
//
//        return res!=Integer.MAX_VALUE? res:0;
//
//    }
//
//    public static void main(String[] args) {
//       int[]  num2=new int[]{2,3,1,2,4,3};
//        最小数组长度 min=new 最小数组长度();
//        int i = min.minSubArrayLen(7, num2);
//        System.out.println(i);
//
//    }
public int minSubArrayLen(int target, int[] nums) {
        int left=0;
        int sum=0;
        int res=Integer.MAX_VALUE;

        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
            while (sum>=target){
                res=Math.min(res,i-left+1);
                sum-=nums[left++];
            }
        }
        return res!=Integer.MAX_VALUE?res:0;

    }
}
